#include<iostream>
#include<stdlib.h>
using namespace std;

//插入排序
void insert_sort(int* arr,int sz)
{
    for(int i=0;i<sz-1;i++)
    {
        int end=i;
        int temp=arr[end+1];
        while(end>=0)
        {
            if(arr[end]>temp)
            {
                arr[end+1]=arr[end];
                end--;
            }
            else
            {
                break;
            }
        }
        arr[end+1]=temp;
    }

}

int main()
{
    int arr[10];
    srand((unsigned int)time(nullptr));
    for(int i=0;i<10;i++)
    {
        arr[i]=rand()%10;
    }
    insert_sort(arr,10);
    for(int i=0;i<10;i++)
    {
        cout<<arr[i]<<" ";
    }
    cout<<"\n";
    return 0;
}